حداقل کردن زمان تکمیل کارها در مسئله زمانبندی جریان کارگاهی بدون زمان انتظار

بنگاههای تولیدی مختلف مکررا از الگوریتم های زمان بندی برای کمک به دیدن نیازها و احتیاجات مشتری در طول زمان، و برای کاهش هزینه های عملیاتی خود، استفاده می کنند. اکثر مسائل زمانبندی که در ادبیات موضوعی بیان شده اند تحت این فرض عمل می کنند که ماشین آلات تولیدی همواره جهت تولید در دسترس می باشند. در حالیکه در اکثر صنایع موجود در دنیای واقعی، یک ماشین به دلایل مختلفی از جمله از کارافتادگی های احتمالی ماشین آلات، انجام برنامه های مربوط به برنامه نگهداری و تعمیرات و مواردی از این قبیل می تواند همواره در دسترس نباشد. در این پایان نامه، مسئله زمانبندی گروهی جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه با در نظرگرفتن محدودیت زمان های آماده سازی وابسته به توالی گروه ها و همچنین از کار افتادگی احتمالی ماشین آلات مورد مطالعه قرار گرفته است. در این پایان نامه برای حل مسئله مذکور دو الگوریتم فراابتکاری ژنتیک و شبیه سازی تبرید پیشنهاد شده اند. به منظور بررسی عملکرد الگوریتم های پیشنهادی برای حل مسئله مورد نظر، مسائل موجود در این پایان نامه به دو دسته مسائل کوچک و بزرگ تقسیم بندی شده اند که با استفاده از الگوریتم های پیشنهادی برای هریک از مسائل پیشنهادی حداکثر زمان تکمیل کارها و همچنین زمان حل مورد نیاز برای حل مسائل محاسبه شده اند. با مقایسه نتایج به دست آمده از حل مسائل مورد نظر، مشاهده می شود که الگوریتم شبیه سازی تبرید در هر دو دسته مسائل کوچک و بزرگ جوابهای بهتری را از نظر حداکثر زمان تکمیل کارها ارائه می نماید. ولی با توجه به این که زمان حل مورد نیاز برای مسائل بزرگ با استفاده از الگوریتم شبیه سازی تبرید خیلی بزرگتر از زمان حل مورد نیاز برای حل با استفاده از الگوریتم ژنتیک می باشد، بنابراین برای حل مسائل با اندازه بزرگ الگوریتم ژنتیک پیشنهاد می گردد.